GOET-TP 88/94 



Discrete Differential Manifolds 
and Dynamics on Networks 

Aristophanes Dimakis 

Department of Mathematics, University of Crete, GR-71409 Iraklion, Greece 

Folkert Miiller-Hoissen 

Institut fur Theoretische Physik, Bunsenstr. 9, D-37073 Gottingen, Germany 

Francois Vanderseypen^ 

Instituut voor Theoretische Fysica, Katholieke Universiteit, B-3001 Leuven, Belgium 

\ Aspirant NFWO 

Abstract 



A discrete differential manifold we call a countable set together with an al- 
gebraic differential calculus on it. This structure has already been explored 
in previous work and provides us with a convenient framework for the for- 
mulation of dynamical models on networks and physical theories with dis- 
crete space and time. We present several examples and introduce a notion 
of differentiability of maps between discrete differential manifolds. Particular 
attention is given to differentiable curves in such spaces. Every discrete dif- 
ferentiable manifold carries a topology and we show that differentiability of a 
map implies continuity. 
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I. INTRODUCTION 



The aim of our present work is to develop a mathematical formalism which allows an 
intrinsic formulation of dynamics and field theory on networks. By a network we mean 
a directed graph (digraph) which consists of a set of points (vertices) and a set of arrows 
connecting pairs of points. The formalism should give us a natural way to guarantee, for 
example, that a 'particle' hopping in discrete time steps on the set of vertices of a network 
respects the network structure in the sense that the motion can only take place in the 
direction of existing arrows of the digraph. 

In |l[ it was found that a digraph with at most two antiparallel arrows between each 
pair of vertices determines an 'algebraic differential calculus' on the set Ai of vertices of the 
digraph (respectively, on the algebra of functions on this set). This observation was crucial 
for our solution of the problem mentioned above. 

An algebraic differential calculus is an analogue of the calculus of differential forms on a 
manifold. It should be regarded as a basic structure for the formulation of dynamical systems 
and field theories. In the present case, the differential calculus is 'noncommutative' in the 
sense that differential forms and functions do not commute, in general. It fits into the more 
general framework of noncommutative geometry (see ||). Indeed, some of the constructions 
used in this work are defined on arbitrary (not necessarily commutative) associative algebras. 
In this sense our choice of the commutative algebra of functions on a discrete set is just an 
example. But in the latter case we are able to associate a physical picture with the formalism. 
A comparable understanding is lacking in the case of noncommutative algebras. 

The physical motivations for our work are 'manifold'. In particular, ideas about a discrete 
space (-time) structure and space-time as a network stimulated our interest. There is already 
a vast literature in this field, but especially close to our work seems to be In the present 

work we are not going beyond the classical level. Ideas about quantization of topology 
and space-time can be pursued in this framework (see also and we should then expect 
relations, e.g., with the work by Isham on 'quantum topology' || and Finkelstein's work on 
'quantum space-time networks' In addition we should mention the work on 'pregeometry' 
in the sense of || and references given there. Of special interest is also 't Hooft's work || 
suggesting that a theory which at large distance scales behaves like a quantum field theory 
may be deterministic and discrete at a small length scale (which may be the Planck scale). 



The usefulness of algebraic differential calculus was demonstrated in JTU| for lattice field 
theories. More generally, differential calculus on discrete sets was then developed in ||TT1.[T| 
(see also [12|] for the case of discrete groups). A special example is the 2-point space which 



appeared in particle physics models of noncommutative geometry [fL3|j . 



We shall now make more precise with what kind of mathematical framework we are 
working. Let M. be a discrete (in the sense of countable) set. An algebraic differential 
calculus on M. is an extension of the algebra A of C- valued functions on M. to a differential 
algebra (Q(A4),d). Here Q(A4) = (B^L Q r (M) i s a -^-graded associative algebra where 
= A and fl r+1 (Ai) is generated as an .A-bimodule via the action of a linear operator 
d : Q r (J\A) — > Q r+1 (A4). This operator is assumed to satisfy d 2 = and the graded 
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Leibniz rule d(uu') = (du) u' + (— l) r uj duj' where u G Vt r (M). It has been shown in |J how 
this structure supplies M. with a topology and assigns a (local) notion of dimension to it. 
Each differential algebra on M. can be obtained as the quotient of the so-called universal 
differential algebra by some differential ideal. A systematic construction of such 'reductions' 
of the universal differential algebra has been given in 

We take the point of view that a discrete set Ai supplied with a differential calculus may 
be regarded as a kind of analogue of a (continuous) differentiable manifold. This is justified 
by the results in IE and suggests the following definition. 

Definition. A discrete differential manifold is a discrete set M. together with a differential 
calculus on it. 

This is the basic structure which we explore in the following. After recalling differential 
calculus on discrete sets in section II we collect some examples in section III. A notion of 
a 'differentiable map' between discrete differential manifolds is the subject of section IV. 
Special cases are 'diffeomorphisms' (section V) and 'differentiable curves' (section VI). A 
natural further step is to consider the set of all differentiable curves in a given discrete 
differential manifold (section VII). Every discrete differential manifold carries the structure 
of a topological space. More precisely, it determines a larger set M with a topology on it. 
This is the subject of section VIII. In section IX we show that differentiability of a map 
implies continuity. Section X contains some conclusions and additional remarks. 

The formalism as presented in this paper basically applies to the case of a finite set. For an 
infinite set some of the calculations are formal and more efforts have to be invested to put 
things on a rigorous footing. 

II. DIFFERENTIAL CALCULUS ON DISCRETE SETS 

With each element i G M. we associate a function e« G A via 

etU) = Sij ■ (2.1) 

Then 

e f ej = 5ij ej e i = 1 ( 2 - 2 ) 

i 

where = I Vi G M.. Acting with d on these relations and using the Leibniz rule yields 

6i dej = —dei ej + Sij dej de^ = . (2.3) 

i 

The special f-forms 

eij := eidej (i ^ j) (2.4) 

(en := 0) satisfy 
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As products of these 1-forms only the (r — l)-forms 



(2.6) 



are therefore allowed not to vanish. On these forms the operator d acts as follows, 



The 1-form 



satisfies 



r+l 

d e il...i r = E E( _ 1) e h...i k _ 1 ji k ...i r ■ (2-7) 
3 k=l 



p:=E e ^ (2-8) 

k,e 



f = E e,,.., r+1 . (2.9) 

ii,...,j r +l 



For r = 1, . . . , 4 the formula ( |2.7|) can be rewritten as 

de i =|p,e i ] (2.10) 
de i:/ = {p, e y } - e;p 2 e 3 - (2.11) 
de ijk = [p, e ijk ] + ei (pejp 2 - p 2 ejp) e k (2.12) 

and so forth. These formulae are easily obtained by using = tip and 

dp = p 2 + EeiP 2 ei . (2.13) 

i 

They display the deviation of d from a graded commutator. If no further relations are 
imposed, we are dealing with the universal differential calculus which we denote as fl(Ai). 
In this case the e^...^ constitute a basis over C of f2 r-1 (.M) for r > 1. 

A systematic way of constructing smaller differential algebras from the universal one is 
given by setting linear combinations of 'basic' forms to zero ('reduction 1 ). Setting a linear 
combination of the ej 1 ...j r+1 to zero does not influence those r-forms which do not appear in 
this equation and also not the forms with grade < r. It leads, however, to constraints for 
forms of grade > r via the action of d. For 1-forms, the vanishing of a linear combination 
implies the vanishing of each basic 1-form which appears in the sum. We will be mainly 
concerned with reductions on the level of 1-forms. 

It is convenient to associate a diagram with a differential calculus on Ai as follows. On 
horizontal levels we draw vertices corresponding to all the basic r-forms e^...^ i ^ in such 
a way that vertices representing (r + l)-forms are below those representing r-forms (r > 0). 
An arrow is drawn between two vertices on neighboring levels if the corresponding basic 
forms appear in (|2.7[ ) whereby the relative sign determines the orientation of the arrow. 
The result is an oriented Hasse diagram which completely specifies the differential calculus. 
Several examples can be found in ffl. If in the differential calculus a linear combination of 
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basic r-forms (r > 1) vanishes, this determines one of the r- forms in terms of the others. 
That one should then be discarded in the diagram. But one has to add a corresponding note 
to the diagram in order to be able to reconstruct the differential calculus from the diagram. 

When we replace arrows by edges we obtain a Hasse diagram which determines a topology 
on Ai or, more precisely, on a certain extension of Ai (cf also [§]). More details are given 
in section VIII. 

We also associate a digraph with a differential calculus on Ai in the following way. If eij 7^ 
we draw an arrow from i to j. If reductions are only considered on the level of 1-forms, this 
digraph already contains all the information about the differential calculus and the oriented 
Hasse diagram can be derived from it (cf [|TJ). 

A homomorphism of differential algebras Q(Ai) — > Q(Af) is an algebra homomorphism 
which intertwines the respective gPs. According to a general result (see [pjj, Corollary 1.9), 



each differential algebra £l(Ai) is the image of a homomorphism of differential algebras 
7r : Q(Ai) — > Q(Ai) where fl(Ai) is the universal differential algebra on Ai. It is therefore 
the quotient Q(Ai) = Q(Ai)/I by some two-sided differential ideal X (the kernel of the 
homomorphism) in Q(Ai). A 'differential ideal' is an ideal which is mapped by d into itself. 
This alternative description of differential calculi on Ai will be helpful in the following 
sections. The ideal X is generated by those linear combinations of basic forms viewed as 
elements of Cl(Ai) which vanish in the reduced differential calculus fl(Ai). 

Remark. We have seen that there are different differential calculi on At and thus different 
gPs. As a consequence, also depends on the choice of the calculus. For the sake of 
notational simplicity we do not indicate this dependence in the hope that the latter will be 
clear from the respective context in which these symbols appear. 



III. EXAMPLES OF DISCRETE DIFFERENTIAL MANIFOLDS 

In this section we collect some examples of discrete differential manifolds in the sense 
of the definition given in the introduction. Examples 2-4 are taken from fllUlOf where the 
reader can find ample discussions. Here we concentrate on those formulae which are needed 
in particular in section VI. Example 5 is new and therefore presented in some more detail. 
We also point out some ways to construct discrete differential manifolds from given ones. 

Example 1. Let Ai be a discrete set. If we regard it as a subset of 2£ n , then 

x» := £ a»e a (/i = l,...,n) (3.1) 

are natural coordinate functions on Ai. With the help of ( |2.3|) and ( |2.7|) one obtains 

[dx", x v \ = t" v where = £(a" - ^)(a y - b v ) e ab . (3.2) 

a.b 

Furthermore, one finds 

[r*", x x ] = ]TK - V)(a" - b u ){a x - b x ) e ab . (3.3) 

a.b 
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So far we did not specify the differential calculus. This will be done in the following examples. 

□ 

Example 2. Let M. = 7Z n and Q(Ai) the differential calculus determined by 

e a fe 7^ b = a + fj, for some /i (3.4) 

where fi = (£i u ) := (ST). This is the (oriented) lattice calculus first considered in (see 
also ||). We obtain in this case 

T ^ = 6 ^Y,e a , a+fl = 5^dx». (3.5) 



In terms of the coordinate functions ( |3.1| ) the reduction condition thus reads 

[dx", x v ] = 5" v dx u . (3.6) 
We refer to [[TIT] for applications of this calculus to lattice field theories. D 



Example 3. Let M. = /Z and Q(A4) be the differential calculus on Ai determined by the 
condition 

[dt,t]=dt (3.7) 

in terms of the natural coordinate function t(k) = k G ZZ. This is a special case (n = 1) of 
the previous example and corresponds to the reduction 

eij ^ & j = i + 1 (3.8) 

of the universal calculus (see also JT0|Jl[1). It assigns a 1-dimensional structure to 2L. Now 

df(t) = dt(d + f)(t) = (d-f)(t)dt (3.9) 

define functions d±f on Ai. A simple calculation (cf |1(|) shows that 

(d+f)(t) = + 1) - /(*) = /(*) " /(* " 1) • ( 3 - 10 ) 

We will also use the notation 

/(t):=/(t +!)-/(*) (3.11) 



instead of (d + f)(t). For functions /(t), /i(t) the relation ( p.7|) now generalizes to 

[df(t), h(t)} = f{t) [dt, h(t)} = f(t) [dh(t),t] = f(t) h(t) [dt, t) = f{t) h(t) dt . (3.12) 

We will take Q(A4)) as a mathematical model for the parameter space of discrete time. 
The notion of discrete time in physics has been explored by many authors (see [|7jP,|T6"|| , for 
example). Instead of we may consider a subset of like N := {0, . . . N — 1} with the 
induced differential calculus (a 'submanifold' of (2Z, Q(A4)), see below). In this case one has 
to pay attention to the fact that f dt = with a function / = X^o* /(*) e * does not imply 
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that / vanishes. The equation does not determine f(N — 1). In the same way dt f = 
leaves /(0) undetermined. D 

Example 4. We choose .M = ^ n with the reduction of the universal calculus determined 
by the conditions 

e a fe7^0 <=> b = a + fi or b = a — fi for some // (3.13) 
where /a = This is the 'symmetric lattice calculus' discussed in [JTJ] . One finds 

t^ = S^t» where t<+ := £ e a , a+eA (3.14) 

a,e=±l 

so that 

[dx", x v \ = 5^ [r M , x v ] = <^ dx" . (3.15) 

□ 

Example 5. Let M. = Z^- A reduction of the universal differential calculus on /Zn is 
given by 

eij ^0 <=> j = i + emodN (3.16) 

where e = ±1. The associated digraph assigns to 2Z^ the structure of a closed (i.e. periodic) 
lattice which is 'symmetric' in the sense that any two neighboring sites are connected by a 
pair of antiparallel arrows. Let q 6 (D be a primitive iVth root of unity, i.e. q N = 1, and 
define 

AT-l 

y.= Y j q t e l . (3.17) 

i=0 

Then 

^ = Z /[(g-l)e + + (g- 1 -l)e-] (3.18) 

where 

e e :=J2 e k,k+e ■ (3.19) 

it 



On the lhs, e stands for ± (instead of ±1). Using Q2.5Q we find 

[dy, y] = y 2 £(<f - l ? e " = (<? 1/2 - T 1/2 ) 2 ydy + r (3.20) 

e 

with 

r:=(g 1/2 -<T 1/2 )V£e e - (3.21) 

£ 

Furthermore, 
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[r,y} = (q 1/2 -q- 1/2 ) 2 y 2 dy. (3.22) 

Each function on Ai can be regarded as a function of (the function) y. Then f(y) = 
J2k f(y) e k = J2k f(q k ) e k- Applying d to this expression leads to 



df(y) = E f(i k ) - ^) ee = J2if(q k+e ) - /(<? fe )l e * ^ = E\ftfv) ~ /Ml e€ 

k,t k,e e 

=:Y,(q £ -l)yd e f(y)e e (3.23) 

e 

where the 'partial derivatives' defined via the last equality are g-derivatives. From (|3.18|) 



and ( 3.21 ) we obtain 

e e = (g e - q-')- 1 y- 1 dy + (1 + q e )~ l (q 1 ' 2 - g" 1 / 2 )- 2 y~ 2 r . (3.24) 
Inserting this into the above expression for df we find 

df(y) = E dj(y) i-f-^ dy+ q -^- (qV 2 - q-^ 2 )- 2 y^ r] 

= df(y)dy+±Af(y)T (3.25) 
where in the last step we have introduced the symmetric g-derivative and the g-Laplacian, 

a f{ y) := lif > - ^ (3.26) 
(q-q l )y 

Af(y) : = 2 (gVa + q ~^ (? V 2 _ g -V 2 )- 2 y -* [q -W f {qy) 

+q 1/2 f(q- 1 y)-(q 1/2 + q- 1/2 )f(y)]- (3.27) 

With the help of ( |3.25|) , (|3.20|) and ( |3.22|) one can now calculate, e.g., the commutator 
[dy, f(y)] = [df(y),y]. Furthermore, (|3.22| ) obviously generalizes to 

df( V ) = \{q 1/2 - q~ 1,2 r 2 y- 2 r, f(y)} . (3.28) 

□ 

Let (Ai,ft(Ai)) be a discrete differential manifold and M.' a subset of M.. To M.' cor- 
responds a sub diagram of the oriented Hasse diagram for Q(Ai) which then defines a 
differential calculus Q(A4') on Ai'. is a discrete differential submanifold of 

(MMM)). 

Example 6. Fig. 1 shows the digraph of a differential calculus on a 3-point set. It generates 
the oriented Hasse diagram drawn to the right of the digraph. The black points in the digraph 
select a 2-point subset. In the depicted oriented Hasse diagram the corresponding subgraph 
is emphasized. It is the oriented Hasse diagram generated by the subdigraph with two points 
and one arrow. 



8 



/ \ Fig. 1 

/ A (sub) digraph correspond- 

/ ing to a differential calcu- 

0- ^ lus on a 3-point (2-point) 

set and the corresponding 
oriented (sub-) Hasse dia- 
gram. 

Let (At, fl(Ai)) and (Ai', fl(Ai')) be two discrete differential manifolds. From these one can 
build the product manifold (Ai x At', Q(A4 x Ai')) where Ai x Ai' is the cartesian product 
of the two sets Ai, Ai' and 

Q(M x Ai') := Vl(M)®Vl(M') (3.29) 

is the skew tensor product of the two differential algebras (cf |T3], Appendix A). The product 
in tt(M x M') is 

(u®u')(p®p') = (-1)^' 9 p (up®uj'p) (3.30) 

and the operator d on Q(Ai x Ai') is given by 

d(uj®uj') = (duj)®uj' + (-1 )*" u®d'u' . (3.31) 

Here <9u; denotes the grade of the form uo. The discrete differential manifold (Z n , Q(/Z n )) in 
example 2 is the n-fold product of (%,Q(Z)) from example 3. Also in example 4 we have 
an n-fold product manifold. 

The Euler-Poincare theorem (see []14|] , for example) suggests the following definition. 

x(n(.M)) := E(-l) r dim C ^(A^) (3.32) 

is the Euler characteristic of the discrete differential manifold (.M, fi(.M)). 

IV. DIFFERENTIABLE MAPS BETWEEN DISCRETE DIFFERENTIAL 

MANIFOLDS 

Let be a map from a discrete differential manifold (Af , £l(Af) , d/s) to another one, 
(M,n(M),d M )fi We define 



1 The notation djvi is actually a bit misleading. For different differential calculi on Ai also the 
associated operators c?x are different. 
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07:=/°0 (4.1) 
where / G Am and o denotes composition of maps. 

Definition. The map is called differentiable if 0* can be consistently extended to a 
homomorphism of the corresponding differential algebras, i.e. a linear map Q(A4) — > Q(Af) 
such that 

= (4.2) 
0*d.M = c^0* . (4.3) 

We refer to 0* as the pull-back map. Clearly, if 0* exists, then it is unique. 
Lemma. The composition of differentiable maps is differentiable. 

Proof: Let = p o 7 be the composition of two differentiable maps M A4. Ap. With 

0* ;= 7* o p* 

it is easy to verify that flPp , Q and Q hold. □ 

Lemma. Any map into a set .M supplied with the universal differential calculus Cl(Ai) 
is differentiable. 

Proof: On the algebra Am of functions on .M the pull-back 0* is a homomorphism to the 
algebra Am of functions on Af. A general result (see |lo| , Proposition 1.8) then tells us 



that there is a unique extension to a homomorphism tt(A4) — > fi(A/"). More concretely, one 
defines 

0*(/o <Wl • • • <Wr) := (<t>*f ) (<W>*/l) ■ ■ ■ (dtf<l>*f r ) 

(Vr G N, / s G Am)- By linearity and the Leibniz rule (d/) ft = d(fh) — f dh for f,h & Am, 
0* is then defined on arbitrary forms. It can now be shown that (|4.2| ) and ( f4.3|) are satisfied 
for arbitrary forms (see [PJ, Proposition 1.8, for details). D 



We recall that a differential algebra Q(A4) is the image of a homomorphism ir : Q(A4) — ► 
f2(.M) and therefore the quotient of the universal differential algebra fl(A4) by some dif- 
ferential ideal Im- A useful characterization of differentiability is now given in the next 
Lemma. 

Lemma. A map : M — > jM is differentiable with respect to differential calculi f2(jV) and 
n{M) = Cl(M)/I M iff 

0*(Xm) = (4.4) 

where 0* is the homomorphism 0(.M) — > Q(Af) which exists according to the previous 
Lemma. 

Proof: "=>•": If is differentiable so that 0* extends to a homomorphism £7(.M) — > Q(J\f), 
then 0* := 0*o7r extends 0* : -4.^ — > A^ to a homomorphism Q(A4) — > f2(jV). It must then 
coincide with the map Cl(A4) — ► fi(jV) which always exists according to the last Lemma. 
By definition of tc we have <p*{X M ) = 0. 
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"<=": According to the previous Lemma the homomorphism 0* : Am — * -4/V lifts to a 
homomorphism 0* : Q(A4) — > fi(A/") of differential algebras. Using a general result in 
algebra (see |T7|], for example), this map induces a homomorphism 0* : fi(.M) — > fi(A/") of 
differential algebras if (|4.4j ) holds. D 

Let Q(A4) be a reduction of fl(A4) such that e a fc = (respectively 7i(e a b) = refering to 
e a b G f2(A4)). For differentiable we then have 

= 4>*(e ab ) = (0*e„) (0*e 6 ) = £ e * Z e i = Z % ( 4 - 5 ) 



where we have used (14.21), (Ol) and 



ie$ _1 (a) je0 _1 (fe) ie* _1 (o) 

jS0-l(b) 



e a o = e i ( 4 - 6 ) 

(i, j, . . . denote elements of Af). For a given map we may regard ( |4.5|) as a constraint on the 
differential calculi on Af and .M which are needed to render a map differentiable. It has a 
simple interpretation in terms of the digraphs associated with the differential calculi. If two 
points of Af connected by an arrow are mapped into two different points, then - in order 
for to be differentiable - there must be an arrow between the image points with the same 
orientation. If we fix differential calculi on Af and A4, respectively, the differentiability 
restricts the allowed class of maps, of course. Corresponding examples are given in the 
following section. 

More generally we may have reductions on the level of r-forms. Differentiability condi- 
tions for are then obtained by using the general formula 

0*(e ai ...a r+1 ) = Z e h-ir+i ■ ( 4 -7) 

i 1 e0 _1 (a 1 ) 

v+is^'K+i) 



V. DIFFEOMORPHISMS OF A DISCRETE DIFFERENTIAL MANIFOLD 

Let Af — M and a bijection. If is differentiable as a map (A4, Q'(M)) — > (M, Q(M)), 
then _1 is not differentiable, in general. If we want both, and _1 , differentiable then we 
must have 

H{a)<i>(b) & e ab 7^ (5-1) 

and corresponding conditions in case of higher order reductions. This is only possible if 
Q'(A4) = Q(A4). We call a bijection a diffeomorphism of a discrete differential manifold 
(AA,Q(A4)) if and _1 are differentiable with respect to Q(A4). 

Lemma. Let A4 be a finite set and a bijection which is differentiable with respect to a 
first order reduction Q(A4) of the universal differential calculus on A4. Then _1 is also 
differentiable (and therefore a diffeomorphism). 
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Proof: The differentiability of implies that 7^ =>- e<t>{i)<t>{j) 7^ so that an arrow in 
the digraph of the differential calculus which points from % to j is mapped into an arrow 
from (j){i) to 4>(j). But also the inverse implication 7^ =>- 7^ holds since 

otherwise the map would 'create' an arrow and thus change the differential calculus. Hence 
6y = <S=^ £(t>(i)(t>(j) = 0. Now the statement follows using the last Lemma of the previous 
section. 

The statement in the Lemma is not true for infinite sets, in general. 
The adjacency matrix A = (Aij) of a digraph G is defined by 

^ j 1 if there is an arrow from i to j , ^\ 

13 |0 otherwise 

From graph theory we recall the following characterization of an automorphism of a digraph 
G . A bijection <ft is an element of the automorphism group Aut(G) of G iff the associated 
matrix 

(M^)^ = (5.3) 
commutes with the adjacency matrix of G, i.e. 

[M^A}=0. (5.4) 

Proposition. Let Q(Ai) be a first order reduction of the universal differential calculus on 
M. with adjacency matrix A. A bijection <p is a diffeomorphism iff it is an automorphism of 
the corresponding digraph. 

Proof: Since 

(M^A)jj = , (AM^ij = A^j) 

the condition [M^, A] = is equivalent to 

A^ = A^^ 

respectively, 

A^ = 4» A^^^y) = . 
But this in turn is equivalent to 

if we express f2(.M) = fl(.M)/X The last statement is equivalent to the differentiability of 
4> and D 

For a digraph with a finite number A" of vertices, the automorphism group Aut(G) is a 
subgroup of the symmetric group Sn (the group of permutations). For the first graph in 
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Fig. 2 the automorphism group consists of the identity only. The second graph obviously 
has a (discrete) rotational symmetry. In this case we have Aut(G) = ^3. 



Fig. 2 

The digraphs corresponding 
to two different differential 
calculi on a three point set. 




VI. DIFFERENTIABLE CURVES IN DISCRETE DIFFERENTIAL MANIFOLDS 

A 1-dimensional discrete differential manifold has been described in example 3 in section 
III. Its differential operator will be denoted by d in the following. A differentiable curve in 
a discrete differential manifold M. should then be a differentiable map 7 from ffl (with the 
differential calculus of example 3 in section III) to M. (with its differential calculus). Instead 
of /Z we may take as well N = {0, ... N — 1} (with the induced differential calculus). 

Example 1. Let M. = /Z" with the differential calculus of example 2 in section III, i.e. 
Q(A4)/1m where the ideal Xm is generated by 

[d M x^x u }-5^ d M x u (ji,v= l,...,ra) . (6.1) 

According to the last Lemma in section IV, 7 : Zi — ► M. is differentiable if 7* maps the last 
expression to the zero in Q(Z) so that 

= f{[d M x^ x v \ - 8^ d M x u ) = [dx"{t),x u (t)} - 5^ dx v {t) (6.2) 

where x^if) := x M o j(t). Now ( 3.12D leads to the differentiability condition 



x"(t) [x v (t) - S" v ] = . (6.3) 

If we regard 7 as a curve describing the motion of a particle on the lattice Z5 n , the last 
condition restricts the motion such that the particle can either rest at a given site or hop 
to a neighboring site. Furthermore, only a motion to a site with increasing values of x^ 1 is 
allowed. This apparently unplausible restriction is absent in our next example. It reminds 
us, however, of right (and left) movers in 2-dimensional chiral field theories. If we had taken 
the differential calculus on ffl n with the opposite orientation of arrows in the corresponding 
digraph, then only motion to a site with decreasing values of x^ would be allowed. There are, 
of course, In ways of choosing the direction of arrows along the n axes of ffl n and thus 2 n 
'chiral sectors' in the lattice. In order to reach (in principle) all lattice sites, we would need 
2 n particles, each moving in a separate chiral sector of the lattice (directed by a separate 
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differential calculus). This reminds us of the fermion doubling problem in lattice theories.0 
The problem is solved if we take the symmetric lattice (see next example) on which a single 
particle can move in each lattice direction. D 

Example 2. Again we choose Ai = !Z n , but now with the differential calculus determined 
by ( p,15|) , i.e. we are dealing with the 'symmetric lattice' calculus of Q. Differentiability of 
7 : H, — > M. requires 

x"(t) [dt, x v {t)} = S*™ w u {t) dt w^t) [dt, x v {t)\ = 6^ x u {t) dt (6.4) 

where u> M (t) is given by 7*r M = w^{t) dt. From these equations one derives 

= w»x u = 5^x v . (6.5) 

The first equation implies x^ x v = for fi ^ v so that at most one x K (with fixed k) can be 
different from zero (at a given value of t). The above equations then reduce to i K = ±1. 
Hence, the 'particle' is allowed to jump to an arbitrary neighboring site on the lattice. The 
remaining solution of the above conditions, namely x^ = for all fi, allows the particle to 
remain at a site. D 

Example 3. Now we choose M. = /Zn with the differential calculus of example 5 in section 
III. If 7 : Z — > /Zn is a different iable curve, then the pull-back of ( p.20|) and (|3.22|) yields 

m 2 = (q 1/2 - <r 1/2 ) 2 y(t) m + w(t) w (t) m = ^ - q -^f m (6.6) 

where dy(t) =: y(t) dt and 7*r =: wdt. If y vanishes at a certain 'time', then w = at 
that time. If y 7^ (at some time), the above equations imply w = (q 1 ^ 2 — q^ 1 ^ 2 ) 2 y(t) 2 and 
restrict y to the values (q e — 1) y where e = ±1. All these conditions can now be summarized 
in the formula 



y[y- (9-1)2/] [y- 

Using y{f) = y{t + 1) — y(t), this means 

y(t + 1) = y(t) or 

The particle thus either remains at a site 
the coordinate y describes as a g-lattice). 



(q- 1 -l)y} = 0. (6.7) 



qy(t) or q~ l y{t) . (6.8) 

or moves one step on the periodic lattice (which 

□ 



In all these examples the particle can only move one lattice spacing in at least one time 
step. This means that there is a maximal velocity which we may identify with the vacuum 
velocity of light. It should be noticed, however, that such an interpretation presumes that 
there is a time and a space metric. A natural choice is indeed suggested by our description 
of discrete time as *ZL (or N) and discrete space as (a subset of) But these are extra 
structures which we still have to introduce on discrete sets and to discuss in more generality. 



2 We refer to for a discussion of this problem. See also M for the relation between left and 
right movers on a one-dimensional lattice and the one-dimensional free massless fermion gas. 
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Example 4. Let 7 be a curve in 'Z n subject to the equation of motion 

d-d+x^it) = . (6.9) 

With ( |3.10|) this becomes 

x{t + l)-2x(t)+x(t-l) = (6.10) 

which implies 

x(t + 1) - x(t) = x(t) - x(t - 1) . (6.11) 

Hence, in each time step the distance traversed on /Z, n (in each of the n canonical lattice 
directions) is constant. This corresponds to our intuitive conception of a free motion on a 
lattice. Imposing differentiability of 7 with respect to some choice of differential calculus on 
Z n now further restricts these motions. A motion on such a discrete different iable manifold 
is then only allowed if the associated digraph has an arrow between every two adjacent 
points along the traversed path which points in the direction of the motion. A particular 
consequence is the existence of a maximal velocity (as already pointed out). In case of the 
oriented lattice calculus (example 1) there are only two free differentiable motions. Either the 
particle remains forever at one site or it moves steadily (in one time step) to the neighboring 
site in one of the canonical lattice directions. For motion on the one-dimensional oriented 
lattice this is illustrated in Fig. 3. 



Fig. 3 

Free differentiable motions on 
the one-dimensional oriented 
lattice in a space-time picture. 

□ 

gam, let 7 be a ditterentiable curve in a discrete differential manifold (Ai, fl(Ai)). 
Acting with 7* (cf ( f4.5|) ) on e a e b = 5 ab e b and J2 a e n = 1 we obtain 

e a (t)e b (t) = 5 ab e b (t) = l(t) = 1 {a,b e M) (6.12) 

a 

where e a (t) := e a (7(t)). If an arrow from a to a different point b is missing in the digraph 
associated with a differential calculus on Ai, then ^*{e ab ) = (cf (|4.5|) ) and the homomor- 
phism property of 7 leads to 

= e a (t) e b (t) = e a (t) [e b (t + 1) - e b (t)\ = e a (t) e b (t + 1) (6.13) 
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where we used (|6.12| ). 

As a Lagrangian for a dynamical system on a discrete differential manifold we may regard 
a function 

L[ 7 ](t)=L\e a (t),e b (t),e e (t),...) (6.14) 

with suitably defined second and higher order derivatives of e a (t). If there are no higher 
than first order derivatives, it can be rewritten as 

L[ 1 ](t)=L(e a (t),e b (t+l)) = J2L ab e a (t)e b (t + l) . (6.15) 

a.b 

The last expression gives the most general form of a (first order) Lagrangian. Note that it 
also allows terms linear in e a (t) (or e b (t + 1)) since we have the relation J2a e a{t) = I. 



VII. THE SPACE OF DIFFERENTIABLE CURVES 

We recall that a digraph (A4o,A4i) consists of a set Ai := Aio of vertices and a set 
Aii of arrows. In the present context only a subclass of digraphs is considered. No multiple 
arrows are allowed between the same pair of vertices. Also no loops are allowed which forbids 
arrows originating and ending at the same vertex. We already know that any digraph defines 
a differential calculus on Ai and vice versa. From the set Aii of arrows one can construct 
the set Ai r of paths (ao — > a\ — > ■ ■ ■ — > a r ) of length r with (a*._i — > afc) 6 Ai\. The vertices 
are paths of length 0, arrows (elements of A^i) are paths of length 1. For a, b e A4q, let £ ab 
denote the minimal length of paths from a to b. In terms of the adjacency matrix, 



tab 



min{£ | (A e ) ab ^ 0} (7.1) 



since (A e ) ab is the number of paths of length I from a to b. If there is no path from a to b, 
we set £ ab = oo.Q 



The formulae ( |6.12| ) and ( |6 . 1 3| ) motivate the following algebraic construction. Let 



A(N,Ai) be the commutative and associative algebra generated by elements e a (i), a e 
jM,iGN={0,...A r -l} subject to the relations 

e a {i) e b (i) = 5 ab e b {i) £ e (i) = 1 (a, b 6 M, i e N) . (7.2) 

a 

As we will see in the following, */4(N, A4) may be regarded as the algebra of functions on 
the space of curves from N to Ai with the universal differential calculus corresponding to 
the complete digraph (which has exactly two antiparallel arrows between all pairs of vertices 
representing elements of Ai). More generally, we will associate an algebra *4(N, Ai) with 
any digraph (with set of vertices Ai). 



3 Note that £ ab is not a distance function on Ai (as considered, for example, in [|,20| in a context 
related to our work) since it is directed, i.e. £ ab ^ £ ba , in general. 



16 



Let J denote the two-sided ideal in «4(N, M) generated by those products e a (i)e&(j) for 
which < j — i < £ a b for a given digraph. We define 

A(N,M) :=A(N,M)/J . (7.3) 

In case of the complete digraph we have £ a b G {0, 1} (Va, b G M., a ^ b) and thus J = 0. 

From the last section we infer that any differentiable curve 7 : N — > A4 defines an 
irreducible representation p 7 of *A(N, M) via 

Pl {e a {i)) = e ( 7 (i)) . (7.4) 

Conversely, any irreducible representation of A(N,Ai) is a differentiable curve. Indeed, 
since the algebra is commutative, all irreducible representations are one-dimensional. ( ]7.2| ) 
then implies p(e a (i)) G {0, 1} and that for each i there is precisely one a G M. for which 
p( e a(i)) — 1- Hence we have a curve 7 : N — >• M.. The relations defining the ideal J now 
restrict 7 to be differentiable. 

Let T := {7 : N — ► M. \ 7 differentiable with respect to Q(A4)} be the space of differ- 
entiable curves (with respect to some differential calculus fl(Ai)). This is again a discrete 
set to which the formalism of section II applies. The algebra A(T) of C-valued functions on 
T is then generated by elements e 7 such that 

e a ((3) = 5 a/3 , e a e p = 5 aP e p , ^ e 7 = l r . (7.5) 

Via (|7.4j ) we may regard e a (i) as a function on T, 

e a{i) = J2 e a(7(0) e 7 = J2 <W) e 7 • (7.6) 

7 7 

Now 

e 7 = n e 7«w ( 7 - ? ) 

shows that ^l(N, M) = A(T). 

A (first order) action is a function on T. It can always be written in the form 

S = J2J2 L Me a (t)e b (t + l) (7.8) 

i a,b 

with real (or complex) coefficients L a b(i). 'Classical motions' should correspond to (local) 
extrema of the action. To find a local extremum a formalism of variations should be helpful. 
The latter may be realized as a differential calculus on the space of curves. 
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A. Differential calculus on the space of curves 

Let (t2(r), d) be the universal differential calculus on T. For a ^ b we define 

e ab (i) := e a (i) de b (i) (7.9) 

and e aa (i) := 0. The differential calculus Sl{M) = Q>{M)/Im which enters the definition 
of T induces a reduction of f2(T) in the following way. Let Xr be the two-sided differential 
ideal of fi(T) generated by those e ab {i) for which e ab G X M . We define 

n(T) :=fi(r)/J r . (7.10) 

In the associated digraph there is an arrow from a to (3 (regarded as vertices) iff for all 
i 6 N there is an arrow from a(i) to (3{i) in the digraph corresponding to Q(A4). Whereas 
the basic 1-forms e a p constitute a basis of ^(T) over C, this is not so for the set of 1- forms 
e a b(i). The latter is in general not even a basis of ^(r) as a left ^4.(r)-module. There are 
not enough commutation relations between e a (i) and de b (j) for i ^ j. 

If there is no arrow from a to c ^ a in the digraph for Q(A4), but a path from a to c via 
one further vertex b, then e a (i) e c (i + 1) = (cf the definition of *A(N, M)). Acting with d 
on this equation one finds 

EM*) e U* + 1) - e«t(i) e c {i + 1)] = . (7.11) 
b 

Here we have used 

de a (i) = E \ e ba{i) - e ab (i)} (7.12) 

beM 

which follows from (|7.6|) and the general formula (|2.7|) . 

The problem to determine a local minimum of an action S can now be formulated as 
follows. One has to find a curve 7 G T such that 

dS{j,a)>0 and d5(a,7)<0 Va 6 T . (7.13) 

Here we make use of the representation e a &(i) = e a {i) ® eb(i) for e ah 7^ 0. Note that dS can 
only be nonvanishing on pairs of neighboring curves. 

Remark. Let us call two curves a, (3 neighbors if for all i £ N either a(i) = f3(i) or there 
is an arrow between a(i) and f3(i) in the digraph for fl(Ai). Then, for a G T there are, in 
general, neighboring curves (3 which are not in V (i.e., not differentiable). A corresponding 
extended space of curves could be of relevance for a calculus of variations which should 
determine discrete dynamics from an action. 

B. A simple example 

Let M. = with the oriented lattice calculus (example 3 in section III). In this case we 
have 
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e a {i) e a+2 (i + I) = (7.14) 

which implies 

e a ,o+i(i) e a+2(« + 1) = e (i) e a+ i ja+2 (« + 1) (7.15) 

and 

d{e a (i) e a+1 (i + 1)) = e a>a+1 (i + 1) - e a)Q+ i(z) . (7.16) 
In the case under consideration, the most general first order action takes the form 

/N-2 N-l \ 

S = E E K a(i) ea{i) e a+ i(i + 1) - E ■ (7-17) 

ae^ V i=0 i=0 / 

With the help of ( [7.16Q we can calculate its differential, 

/N-2 N-l \ 

dS = E E *.(*") [ e a,a + l(i + 1) - ea,a+l(i)] " E " e a , a+1 (i) 

Af-2 

= E ( " E - - 1) + WO - 

-[#«(0) + K+i(0) - K(0)] e a , a+1 (0) 

+ [K a (N - 2) - K+i(iV - 1) + K(iV - 1)] e a , a+1 (N - 1) ) 

N-l 

=■ E E^«e a , a+1 «. (7.18) 
The inequalities ( |7.13| ) now read 

N-l 

E ^7(»')(*) &y(i)+l,a(i) > (7-19) 
i=0 

E ^W-iCO *r(i)-i,o(i) < (7.20) 

for all curves a G T which are neighbors of 7. In the case under consideration there are 
not enough neighbors in F so that we could convert the sums into 'local' inequalities in the 
sense that they involve at most two time steps. 

Let us specify the action by choosing V a (i) = and K a (i) = 1 (Va G i G N), so that 

Af-2 

S=EE e a {i)e a+1 {i + l) . (7.21) 

1=0 

Obviously, < S(j) < N — 1 and S(j) is the length of the path corresponding to the curve 
7. The curve given by j m i n (i) '■= a (for some fixed a G 2Z) is a minimum, 7 max (i) := i + a 
is a maximum of S". We find 
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dS = ]T [e a , a+1 (N - 1) - e ajO+1 (0)] (7.22) 

and therefore 

dS(j,a) = 5 a (jv-i), 7 (jv-i)+i — ^a(o),7(o)+i (7.23) 

dS^^T) = 5 a (jv-i), 7 (iv-i)-i — ^a(o),7(o)-i • (7.24) 

For 7 TO j„ this leads indeed to dS^^n, a) > and (iS^a, 7 m j„) < 0. 

Admittedly, this example is too simple to be of real interest. It nicely demonstrates, 
however, how our calculus works. D 

VIII. DISCRETE DIFFERENTIAL MANIFOLDS AND TOPOLOGICAL SPACES 

Let Q(A4) be a differential calculus on a discrete set M. with elements ... and 
{^i}i=(hi 2 ...) a basis of fl(Ai) (as a (C-vector space) consisting of basic r-forms. We rep- 
resent these forms as vertices of a digraph in such a way that vertices corresponding to 
(r + l)-forms are below those corresponding to r-forms. If in the differential calculus some 
ej appears in the expression ( |2.7| ) for dej, then we draw an edge between the vertices rep- 
resenting ej and e/. The result is a Hasse diagram which determines a topology in the 
following way [[3]. Any vertex together with all lower lying vertices which are connected to 
it forms an open set. Together with the empty and the whole set, the open sets obtained in 
this way define a topology. 

Although for each i e M. we obtain an open set containing i, we do not have points in M. 
lying in intersections of these sets. This suggests to consider the extended set /A, the points 
of which correspond to the vertices of the Hasse diagram. With the topology determined by 
the Hasse diagram, M. becomes a topological space, the extended space. 

Let A be a countable set and r a locally finite topology on it, i.e. a collection of open 
sets such that 

U(a):= n U (8.1) 

is open for each a 6 M. Then 

a c_> b & ae U(b) (8.2) 

defines a preorder (a transitive and reflexive relation) on A (cf 0). This order relation is 
displayed in a Hasse diagram in such a way that a > b iff the vertex a is connected from 
below to the vertex b. 

Now the following question arises. Is every finite topological space (or, more generally, 
countable space with locally finite topology) (A, r) the extended space of some discrete 
differential manifold ? 

Definition. A topological space (A, r) is generated by a discrete differential manifold 
(M,£l(M)) if 
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(1) X is the extended set M of M, 

(2) Sl{M) induces the topology r on X. 

Our construction of topological (extended) spaces from differential calculi on countable sets 
reaches many examples. Trivially, any set with the discrete topology is 'generated' (with 
Q r (Ai) = for r > 0). In general, the answer to the above question is 'no', however. 
A simple counterexample is the 2-point set with the indiscrete topology (consisting of the 
empty and the whole set only). This space is not of much interest, however. It is excluded 
if we confine our considerations to T -spaces. (X, r) is a T -space if for each pair of distinct 
points in X there is an open set containing one point but not the other. This is the case if 
and only if ^ is a partial order in which case X receives the structure of a poset (partially 
ordered set) ||. But there are also counterexamples which are To-spaces. On the 2-point 
set with elements a and b we may choose as open sets {a}, {a, b} (together with the empty 
set). A T -counterexample with a 3-point set is • • *-^> • . One might think of imposing 
a stronger condition than T . T\ requires that each set which consists of a single point is 
closed. This is too strong since the lowest points in a Hasse diagram form open sets. The 
Hausdorff property T 2 is obviously too strong. 

Example. Let (X, r) be the topological 3-point space determined by • • •. Let M. 
be the 2-point set consisting of the first and the last point. With the differential calculus on 
A4 corresponding to the digraph • — > • (or • <— •) one finds that (X, r) is 'generated'. The 
topology is T but not 7\. D 

The condition for a topological space to be 'generated' seems to eliminate less useful topolo- 
gies. It has still to be explored how restrictive this condition actually is. The most interesting 
aspect of a generated topological space is that all the information about this space is already 
contained in a subset with a digraph structure. In some cases this subset is much smaller 
than the original set. It may be finite even when the original set is infinite. 

IX. DIFFERENTIABILITY IMPLIES CONTINUITY 

We have seen that a discrete differential manifold generates a topological space. One 
should then expect that a differentiable map between discrete differential manifolds extends 
to a continuous map between the corresponding topological spaces. 

In this section we inessentially depart from our definition of the Hasse diagram in the 
previous section. If there is a form which is annihilated by d, then we draw a line to an 
additional lower lying vertex which represents G Q(Ai). In the topology determined by 
the Hasse diagram this vertex stands for the empty set. Instead of labeling the vertices of 
the Hasse diagram by the elements of a basis of Q(Ai) consisting of basic forms, it seems to 
be more appropriate to use the dual basis. The reason is the following. 

The elements of M. may be identified with linear maps dual to the functions e«. This 
suggests the construction of an extended space Ai, the points of which are objects dual to 
the forms {ej}. In any case, the points of M. correspond to the vertices of the Hasse diagram 
(as in section VIII). 
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If a map : Ai — > A4' is different iable (with respect to differential calculi Q(Ai) and 
fi(A4')), we will see that there is a natural extension to a map 0* : A4 — > A4' and this map 
is then continuous with respect to the topologies defined by the Hasse diagrams (derived 
from Q(Ai) and Q(Ai'), respectively). 

Let fl(Ai)* be the dual of Q(A4) as a C-vector space. A basis {e J } is defined by 

5/ = e J (e 7 ) =: (e J ,e 7 > . (9.1) 

These basis elements together with constitute the points of Ai. 

A boundary operator d : Q r (Ai)* — > Q r ~ 1 (Ai)* dual to d is now determined via 

(«9e J , e/ > = (e J } dej) . (9.2) 

If : Ai — > jM' is a different iable map with respect to differential calculi fl(Ai) and fi(A'f), 
so that 0* : fi(A / i / ) — > f2(A4) is a homomorphism of differential algebras, then 

<e J ,0* e/ ,> = (<P+e J ,e P ) (9.3) 

defines a linear map 0* : fi(A'f)* — > f^AI')*- 
Lemma. If : A4 — >■ Al' is differentiable, then 

<9'0* = 0*<9 . (9.4) 

Proof: 

((p±de J ,er) = (de J ,(p*e r ) = (e J ,d(p*e P ) = (e J , (f>*d'e r ) = ((p±e J ,d'e r ) = (<9'0*e J , e r ) . 

□ 



Let us write ej G dei if ej appears in the expression (|2~7l ) for dei. We also write e 1 G <9e J if 
appears in the corresponding expression for de J . From ( ^.2| ) we infer that 

ej G cfe/ ^> e 7 G <9e J . (9.5) 

A simple consequence of the last Lemma is then 

e 1 g de J fae 1 G <9'0*e J . (9.6) 

It follows from the next Lemma that 0* induces a map from Ai to Ai' . The presence of the 
auxiliary point in Ai' which represents G Q(Ai')* and stands for the empty set in Ai' is 
necessary, since in general 0* maps some dual forms to 0. If were not represented by a 
point in Ai' then 0* would not define a map Ai — ► A4' . 

Lemma. If : A4 — > A4' is differentiable, then 

0^ e J = e^ (J) (9.7) 
where 0(J) = 0(ji . . . j r ) := (0(ji) . . . 0(j r )). 
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Proof: 



', eil ) = (e J ,^e r ) = (e J , £ e '> = E 6j = Sf ] = (e*W, 



□ 



Proposition. If <p : M. — > M.' is differentiable, then 0* is continuous as a map from .M 
to M! (with respect to the topologies derived from the differential calculi on and 
Q(A4'), respectively). 

Proof: Let U be a nonempty open set in M! . Let us assume that 0~ 1 (6 r ) is not open in Ai. 
In the Hasse diagram defining the topology of M. there must then be a vertex corresponding 
to a point in which is connected below to a vertex which does not correspond to 

a point in (f)~ l (U). The latter vertex cannot be the one which stands for the empty set in 
M. since 0* maps it to the empty set in M 1 which belongs to every open set, so also to U . 
Hence there are dual forms e 1 , e J such that 

0*e 7 G U , 0*e J <£U, e 1 Ede J . 



But ( |9.6|) then implies 

0*e J G <9'0*e J . 
Now we have a contradiction since U is open. 



X. CONCLUSIONS 

Motivated by the results in Jl| we have introduced the notion of a 'discrete differential 
manifold' and suggested to regard it as an analogue of (continuous) differentiable manifolds. 

This structure has already been shown to be useful for lattice field theories [|K|. As we 
have demonstrated in the present work, it is also a convenient mathematical framework to 
study mechanics on discrete spaces. We are, however, not bound to an interpretation of 
the underlying discrete set as an analogue of space or space-time. Let us give some other 
examples. 

The set T(M) of all topologies on a given finite set M. is partially ordered by set inclusion. 
For a,P G T(A4), the relation a C (3 means that the topology a is coarser (weaker) than 
/3 or, equivalently, j3 is finer (stronger) than a. There is a natural way to associate a graph 
with T(M). We represent each topology by a vertex. If a C j3 such that a ^ [3 and there is 
no 7 7^ a, (3 with a C 7 C (3, then we draw an edge between the vertex a and the vertex (3. 
Turning edges into arrows (or pairs of antiparallel arrows) yields a digraph which defines a 
differential calculus on T(Ai). A (differentiable) curve in T(Ai) describes topology change 
on Ai. If, for example, we choose the orientation of the arrow from a to /3 according to the 
relation a C (3, a differentiable curve describes topology change only from coarser to finer 
topology. It goes the other way if we reverse all the arrows. See also |J in this context. 

Any differential calculus on a discrete set M. is the quotient of the universal differential 
calculus by some differential ideal X. The inclusion of ideals then partially orders the set 
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T>C(M) of all differential calculi on A4, i.e. the set of all discrete differential manifolds with 
point space M.. VC(M) naturally carries the structure of a graph. If the relation Id' 
holds with I ^ I' and there is no 1" ^ X,X' such that X C X" C X', then we draw an 
edge between the vertices representing the two differential calculi VL(M)/T and fl(A4)/T'. 
Turning edges into arrows (or pairs), we obtain a digraph which then defines a differential 
calculus on T>C(M). A curve in T>C(M) describes a change of the differential calculus on 
M. 



An algebraic approach to discrete mechanics appeared recently in \T2\. The authors of 



that paper considered a commutative algebra A over a commutative ring k. It is assumed 
that A is freely generated, say, by elements x±, . . . , x n . It is then possible to have functions 
commuting with differentials ('Kahler differentials'). Choosing k = Zj, for example, the 
formalism is able to describe motion on the lattice /Z n . In contrast, we consider algebras 
of functions over k — C. On a discrete set these are subject to the constraints ( |2.2|) which 
force us to work with a 'noncommutative differential calculus'. 

A next step in our programme should be a formulation of discrete quantum mechanics 
(see |JTJ and references given there) on discrete differential manifolds. Here a path integral 
approach is prefered. 

The association of a digraph with a discrete differential manifold suggests a natural 
way how to quantize it, namely to turn it into a 'quantum network' (e.g., in the sense of 
Finkelstein 0, see also ||). This is a further interesting route to proceed. 
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